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Abstract 

The cycle structure of a Latin square autotopism = (a, 0, 7) is the 
triple (l a ,l/3,l 7 ), where Is is the cycle structure of 5, for all S £ {a,/3, 7}. 
In this paper we study some properties of these cycle structures and, as a 
consequence, we give a classification of all autotopisms of the Latin squares 
of order up to 11. 
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1 Introduction 

A quasigroup [1] is a nonempty set G endowed with a product ■ , such that 
if any two of the three symbols a, 6, c in the equation a ■ b = c are given 
as elements of G, the third is uniquely determined as an element of G. It 
is equivalent to say that G is endowed with left and right division. Two 
quasigroups (G, •) and (H, o) are isotopic [2j if there are three bijections 
a, (3, 7 from H to G, such that 7(0 06) = a(a) ■ (3(b), for all a, b £ H. 
The triple = (a,(3,j) is called an isotopism from (H,o) to (G, •). The 
multiplication table of a quasigroup is a Latin square. A Latin square L of 
order n is a n x n array with elements chosen from a set N — {x\, x n }, 
such that each symbol occurs precisely once in each row and each column. 
The set of Latin squares of order n is denoted by LS(n). The calculus of 
the number of Latin squares of order n is an open problem. However, this 
number is known up to order 11 [7], A general overview of Latin squares 
and their applications can be seen in [3] or |5j . 

Throughout this paper, we will consider N — {0,1, ...,n — 1} and S n will 
denote the symmetric group on N. The cycle structure of a permutation 
5 e S n is the sequence (L, 1 2 , 1„), where h is the number of cycles of 
length i in S. For a given 5 £ S n , dehne the set of its fixed points by 
Fix(S) = {i £ N : S(i) = i}. If L = (hj) £ LS(n), the orthogonal array 
representation of L is the set of n 2 triples {(i,j,h,j) ■ i,j £ N}. The 
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previous set is identified with L and so, it is written (i,j,h,j) £ L, for all 
i, j £ AT. Moreover, since L is the multiplication table of a quasigroup, 
then distinct triples of L never agree in more than one element. 

An isotopism of a Latin square L £ LS(n) is a triple = (oi,0, 7) £ 
2n = <SVi x SVi x S n . So, a, /3 and 7 are permutations of rows, columns and 
symbols of L, respectively. The resulting square L e is also a Latin square 
and it is said to be isotopic to L. In particular, if L — (h,j)> then L e = 
{(z, j, 7 _ 1 (l a (i),f3(j)) £ -/V}. If Li and L 2 are two distinct Latin squares 
of order n, then Lf ^ Lf. If oc = (3 = 7, the isotopism is an isomorphism. 
If 7 = e, the identity map on N, is called a principal isotopism. An 
isotopism which maps L to itself is an autotopism. Moreover, if it is an 
isomorphism, then it is called an automorphism. If its permutations are 
n cycles, then L is said to be diagonally cyclic. Indeed, diagonally cyclic 
Latin squares of even order do not exist |8j. (e, e, e) is called the trivial 
autotopism. The stabilizer subgroup of L in T n is its autotopism group, 
U{L) = {9eI„:L e = L}. For a given L £ LS(n), 9 = (a,/3, 7 ) e U(L) 
and a € S3, it is verified that (7r (T ( O )(0), 7t<t(i)(6), 7 r CT (2)(©)) G U(L a ), where 
7Ti gives the (i + l) th component of Q, for all i £ {0, 1,2}. For a given 
Q G I n , the set of all Latin squares L such that e is denoted by 

LS(@). The cardinality of LS(Q) is denoted by A(0). Specifically, the 
computation of A(0) for any isotopism £ I n is at the moment an open 
problem having relevance in secret sharing schemes related to Latin squares 



Figure 1: Isotopism permuting I s * with 2 nd and 3 rd with 4 th rows and 2 nd 
with 3 rd columns. 

The following result gives some necessary conditions of the possible 
non-trivial Latin square autotopisms: 

Theorem 1 (McKay, Meynert and Myrvold |6j). Let L £ LS(n). Every 
non-trivial = (a, 0, 7) £ U{L) verifies one of the following assertions: 

a) a, /?, 7 have the same cycle structure with at least one and at most 
L^J fixed points. 

b) One of a, /3, 7 has at least one fixed point and the other two have the 
same cycle structure without fixed points. 



[4J- 
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c) None of a, [3, 7 has fixed points. 



□ 



The classification given in the previous theorem depends on the cycle 
structures of the permutations of each Latin square autotopism and on their 
fixed points. In this paper, we are interested in giving a complete catalogue 
with all the possible cycles structures of any autotopism of a Latin square 
of order up to 11. This catalogue seems to be useful to study the open 
problem of the calculus of the number A(O). Specifically, we prove in 
Section 3 that the number of Latin squares having a given isotopism £ X n 
in its autotopism group only depends on the cycle structure of 0. 

The structure of the paper is the following: in Section 2, some general 
results about Latin square autotopisms are reviewed. In Section 3, we define 
the cycle structure of a Latin square autotopism and we study several of 
its properties. All these properties have been implemented in a computer 
program to give in Section 4 the classification of all autotopisms of the 
Latin squares of order up to 11. 

2 Some general results 

Every permutation of S n can be written as the composition of pairwisc 
disjoint cycles. So, from now on, for a given = (a, (3, 7) G 1 n , we will 
consider that, for all 8 G {a, f3, 7}: 

5 = C*oCio...oCl_ 1 , (1) 

where: 

i) For all i e {0, 1, k$ - 1}, one has Cf = ^cf c s L1 ... cf x e_^j , with 
Xf < n and c£ = mim. {c^ }. 

ii) E.Af =n. 

iii) For all i, j e {0, 1, kg — 1}, one has Xf > A|, whenever i < j. 

iv) Given i,j 6 {0, l,...,kg — 1}, with i < j and Xf = A*, one has 
c t,o < c io- 

Specifically, the following result is verified: 

Proposition 1. Let = (a, (3, 7) el„ be a non-trivial isotopism. If one 
of the permutations a, [3 or 7 is equal to e, then A(0) > only if the other 
two permutations have the same cycle structure with all their cycles of the 
same length and without fixed points. 
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Proof. Let 6 = (a, (3, 7) G l n be such that A(9) > and let us con- 
sider L = (h t j) G LS(Q). If one of the permutations a, (3 or 7 is equal to 
e, then we are in case (b) of Theorem [T] and, therefore, the other two per- 
mutations must have the same cycle structure without fixed points. Now, 
we must prove that all the cycles of these two permutations have the same 
length. To do it, since rows, columns and symbols have an interchangeable 
role in the study of Latin squares, it is enough to study the case a — e, 
being equivalent the proof when (3 = e or 7 = e. Thus, (3 and 7 have the 
same cycle structure without fixed points. Specifically, kp = fc 7 . Let us 
suppose that there exist r, s G {0, 1, kp — 1} such that A(? ^ A 7 . Now, 
let a G N be such that I p = cl n . If Af? > A 7 then: 

Q, , C r q ojU ' S ' 

which is a contradiction with being L a Latin square. Otherwise, if X^ < XI, 
then: 

cl n — I 3=1 13 = C 7 fl , 

which is a contradiction with the conditions (1) imposed at the beginning of 
this section. Therefore, it must be that Af = A 7 , for all r, s G {0, 1, kp — 
1}. ' □ 



From now on, for a given 5 G {a, ,$,7} and i G {0, 1, kg — 1}, we will 
write a G Cf if there exists j G {0, 1, ...,Af — 1} such that a — cf The 
following result is verified: 

Theorem 2. Let L = (U.j) G LS(n) and 9 = (a, /3, 7) G W(L) and Ze£ us 
consider r G {0, 1, k a — 1} and s G {0, 1, hp — 1}. Let us denote m = 
l.c.m.(X", Af ). Now, for a given a tE C? andb<E Cf, feU G {0, 1, fey-1} 
6e suc/i t/ia£ Z a j, G C 7 . Then, it is verified that: 

i) XJ divides m. 

ii) X] does not divide any multiple of A" smaller than m. 

Hi) XJ does not divide any multiple of Af smaller than m. 

iv) If g.c.d.{\*,\P) = I, then X] = m. 

Proof. Let u G {0,1,..., A? — 1}, v € {0,1, ...,Af - 1} and w G 
{0,1,..., A 7 - 1} be such that a = c" u , b = c^ v and l a , b = cj w , respec- 
tively. Since O G U(L), we obtain that X] divides m, because it must be 
that: 

7 1 1 j 7 

C t w — l a ,b — ' c or c — <> c a c 3 — + , d yjy 

r,«. ».« r,«+m (mod ,_„+„, (mod A | ) > ^ V t J 
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Now, let us suppose that A" 7^ Af . Then, we see that XJ does not divide 
any multiple h of A" smaller than to: 

C7 7(; — l a & — I a P 7^ I a & = 

c r>u+h (mod KY c;,„ c r>u+fc {mod c^ +fc {mo<j ^ 

= C 7 

t.w+h {mod XI ) 

In a similar way, it can be obtained that A 7 does not divide any multiple 
of Af smaller than m. 

Finally, if g.c.d.(\?, ) = 1, then m = A" • Af. Let us suppose that 
A 7 < to. By keeping in mind assertions (ii) and (iii), since g.c.d.(X", Aj) = 
1, there must exist two distinct primes p, q G [to] such that p divides A", 
g divides Af and A 7 divides Specifically, A 7 divides y, which is a 

multiple of Af . It is a contradiction with assertion (iii) and, therefore, it 
must be that Xl = m. □ 



3 Cycle structures of Latin square autotopisms 

From now on, for a given n G N, we will denote the set {1, 2, n} by [n]. 
So, let 6 = (a, (i, 7) e T n and let us define, for all S G {a, [3, 7} and re [n]: 

if =i{i6{0,l,..,fc,-l}:Aj = r}, 

where (j denotes the cardinality of the corresponding set. Then, let us 
consider, for all 5 G {a, (i, 7}: 

!<5 = (ll>l2> -i 1 *)- 

The triple (l a ,l ( g,l 7 ) will be called the cyc/e structure 0/6. The set of 
all autotopisms of the Latin squares of order n having the cycle structure 
(l a , I/3, 1 7 ) will be denoted by I n (\ a , L3, 1 7 ). 

Some immediate properties of the cycle structure of an isotopism arc 
given in the following: 

Lemma 1. Let 9 G I n (\ a , L3, 1 7 ). Then, for all S G {a,/3,7} 7 it must be 
that: 

a ) J2r£[n] if = • 

C ; If < min{fc 5 - £ l<r If, ^ • (n - E l<r * • for all r G [n]. 



5 



d) Ifk g = l, then l 5 n = 1 and if, = 0, for all r G [n - 1] . 

e j ^/ kg = n, then \\ = n and if = 0, for all r G [n] \ {1}. Specifically, 
5 = e. 

Proof. Assertions (a) and (b) are immediate from definitions. Then, 
assertions (c), (d) and (e) are consequences of the previous ones. □ 

Now, let us see that the number of Latin squares having a given iso- 
topism 6 £ I,, in its autotopism group only depends on the cycle structure 
of 9: 

Theorem 3. Let (l Q ,lg,l 7 ) be the cycle structure of a Latin square iso- 
topism and let us consider Oi = (ai, Pi, 71), ©2 = {a.2, 02,72) G X n (l a ,l | g, 
1 7 ). Then, A(6i) = A(9 2 ). 

Proof. Since 61 and 62 have the same cycle structure, we can consider 
the isotopism = (01, 02, 03) G I n , where: 

,fc ai }andje{0,l,...,Af 1 } ) 

,k Pl } and j G {0,1,..., X^ 1 }, 
,fc 7l } and j G {0, 1, A/ 1 }. 

Now, let us see that A(0i) < A(0 2 ). If A(0i) = 0, the result is imme- 
diate. Otherwise, let L\ — (kj) G LS(@i) and let us see that Lf — (Z^ •) G 
LS(&2)- Specifically, we must prove that (02(1), P2U), 72 G Lf, for 

all G Lf. So, let us consider (io,jo, ^ ,j ) G and let r G 

{0,l,...,k a2 },u G {0,1,..., A" 2 }, s G {0,l,...,k(3 2 },v G {0,1,.. .,Af 2 }, 
to G {0, 1, fc 72 } and w G {0, 1, A 72 } be such that c? o 2 Uo = i Q , c* „ o = 
jo and cf Q Wo = Jo . Thus: 

Next, since Li G LS(Q), we have that: 

(c Ql Q c^ 1 c 71 ) = 

v r ,« + l (mod A" 1 )' s ,t> + l (mod A?* ) ' *o,t"o + l (mod 

= MCuo)>/M<\J,7i(c 7 % )) e L i- 
Therefore, (a 2 (io), /Mio), 72 ('i J0 )) G if, because: 

(c Q2 c^ 2 c 72 ) = 

v r ,« + l (mod A° 2 )' s ,«o+l (mod A? 2 )' *o,t«o + l (mod A? 2 )' 



i) <ri(c£) = c$,forall*e{0,l,... 

ii) a 2 (c5)=c5, for all ie {0,1,... 

iii) ^3(c 71 ,)=c7 2 ., for all ie {0,1,... 
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(^KoUo + l (mod \%)}> <J2 (\ 0tVo+1 {mod A fl))' ^KUo + l (mod A^ 1 ) ^ ' 

/ -l -l -li 

Analogously, it is verified that L% 1 ' 2 :<T3 € LS(@i), for all L 2 G 
LS , (0 2 ), and hence, the result follows. □ 

From Theorem [3J a catalogue of the cycle structures of all possible 
autotopisms of a Latin square, which is the goal of the present paper, 
seems to be useful, because it would simplify the general calculus of the 
number A(0), which is at the moment an open problem. Now, in order to 
obtain the mentioned catalogue, let us see some previous results. 

Proposition 2. Let = (a,/?, 7) E T n be such that A(0) > 0. // 1£ = 
1^=1^ = 1, then n must be odd. 

Proof. From Lemma HJ a, /? an d 7 consist of a single n cycle. Let 
6' = (a, a, a) € T n . The cycle structure of 0' is the same as that of 6 
and, therefore, from Theorem [3 A(6') = A(6) > 0. Let L G LS(&). By 
definition, L is a diagonally cyclic Latin square, which is possible only if n 
is odd (Theorem 6, [8]). □ 

The following results are consequences of Theorems [1] and [2] 

Proposition 3. Let G T n (l a , L3, 1 7 ) be such that A(0) > 0. If there 
exist 5 G {ot,P, 7} swc/i i/ia< if > 0, i/ien it must be that if. 1 = if 2 , for 
all r G [n], where Si and 82 are the two permutations in {a,(3,j} \ {5}. 
Specifically, if if > [f J, then if 1 = \[ 2 = 0. 

Proof. For a given <5, 5i and 62 in the hypothesis, we will be in case (a) 
of Theorem [TJ if if 1 > 0, or in case (b) of such a result, if if 1 = 0. In both 
cases, the two permutations <5i and 62 must have the same cycle structure 
and, therefore, it must be that if 1 = l* 2 , for all r G [n]. Specifically, 
if if > [f J ; we are in case (b) of Theorem [T] and so, it must be that 
if = if 2 =0. □ 



Proposition 4. Let n > 2 and let G I n {l a , L3, 1 7 ) be such that A(0) > 
0. If there exist 6 1 G {a,/3,7} and <5 2 G {a, (3, "f}\{8\} suc/i that if 1 -l{ 2 > 0, 
i/ien the three permutations a, (3 and 7 have the same cycle structure with 
at least one and at most [Q\ fixed points. Specifically, it must be that 

1 < if = if = 17 < Li J and 2 < fc a = kfi = fc 7 < L| J + L^J ■ 

Proof. The first part of the lemma is immediate from Theorem [T] 
because we would be in case (a) of that result. Specifically, that theorem 
assures that 1 < 1" = if = IJ < [§J and that k a = kp = k 7 . Now, since 
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a, and 7 all have at least one fixed point, then they must have at least 
two cycles, because n > 2. The upper bound of this number of cycles is 
obtained when 1" = if = lj = [§J and the rest of the cycles have all of 
them length 2. □ 



Proposition 5. Let O G Zri(la, 1/3, I7) fre smc/i i/ia£ A(0) > 0. // i/iere 
exists t G [n] smc/i i/ia£ 1^ > 0, t/ien there must exist r, s G [n] such that 
1™ • lj > and £ divides l.c.m.(r, s). 

Proof. Let L = (hj) G LS(Q) and let us consider to G {1, 2, fc 7 — 1} 
such that A7 = t. Then, let r G {0, 1, fc Q — 1}, s G {0, 1, fc^— 1}, u G 
{0, 1..., A" — 1} and vq G {0, 1..., Af — 1} be such that I a 3 = cl . 

Thus, from Theorem[2j t — XJ must divide Lc.m.(A" , Af ). Moreover, it is 

verified that L? a > 1 < 1^ and, therefore, l? a ■ 1% > 0. So, it is enough 

to take r = A" and s = A(? . □ 



Proposition 6. Let 9 G 2„(1 Q , L3, 1 7 ) be such that A(9) > 0. Let 
r, s G [n] be such that 1" • if > and let m — l.c.m.(r, s). Then, there must 
exist t G [m] smc/i £/ia£; 

i; 17 > 0, 

ii) t divides m, 

Hi ) t does not divide any multiple of r smaller than m, 
iv) t does not divide any multiple of s smaller than m. 
Indeed, if g.c.d.{r, s) = 1, then it must be that m < n and VJ n > 0. 

Proof. The result is an immediate consequence from Theorem [2] □ 



Let r, s G [n] such that 1" • if > and let us denote by g the set of 
t's satisfying the four assertions of Proposition [6] Finally, let us define the 
following sets: 

S* t = {u G [n] : t > and S^ u = {£}}, 

S« t = {u G [n] : K > and = {t}}. 
Then, the following result is verified: 
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Theorem 4. Let 6 € 2„(la> 1/3; I7) & e suc ^ that A(9) > 0. Lei t 6 [n] &e 
smc/i i/iai > 0. Then, if r, s G [t] are such that I" > and if > 0, i/ien 
if is verified that: 

u ■ t < t ■ I? and u ■ l " < * • l l 

Proof. Let L — (k.j) £ LS^G) and let us consider to £ {0, 1, fc 7 — 1} 
such that \] o = t. We will prove the result with the set S^ t , being analogous 
the proof with the set S" t . If S^ t = 0, then the result is immediate. So, 
we can suppose that Sy? t ^ 0. Let u S Sy t and let us consider ro £ 
{0, 1, fc Q — 1} and u G {0, 1, kp — 1} such that A" o = r and Af n = u. 
Since S'J U = {t}, we have that, for all v G {0, 1, u — 1}, there must exist 
t v G {0, 1, fc 7 — 1} such that XI — t and I a is G C7 . Therefore, 

as I is a Latin square, it must be that u ■ l@ < t ■ \J. Since u has been 
arbitrarily taken in 5*f t , then, by working in the same (c" g + l) th row of 
L, it must be that X^gs" 3 M ' ^« — ^ ' 1 because L is a Latin square and 
so, L cannot have any repeated element in the mentioned row. □ 

Let us see an example: 

Example 1. Let 6 G X 6 ((0, 1, 0, 1, 0, 0), (6, 0, 0, 0, 0, 0), (0, 1, 0, 1, 0, 0)) and 
let us consider r = t = 4. In this case, = {1} and ^2 ueS v u ■ 1^ = 
1-6 = 6>4 = 4-Lj\ Therefore, from Theorem^ it must be A(0) = 0. 

Let us observe that Theorem [4] can be stated in a conjugacy invariant 
way, by interchanging the role of rows, columns and symbols. So, from 
Example [IJ it can be deduced that any isotopism with cycle structure 
((0,1,0, 1,0,0), (0,1,0, 1,0,0), (6,0, 0,0, 0,0)) or ((6, 0, 0, 0, 0, 0), (0, 1, 0, 1, 
0, 0), (0, 1, 0, 1, 0, 0)) cannot be a Latin square autotopism. 

Let us finish this section with a result corresponding to autotopisms 
having cycles of prime lengths: 

Theorem 5. Let 9 G I rl (l Q , 1/3, 1 7 ) be such that > 0, for some prime 
p G [n]. If lj < p • max{l£,l£} and lj = 0, then A(6) = 0. Moreover, if 
lj = and lj < max{l£,l^}, then A(6) = 0. Finally, if p = 2, lj = and 
1] = 1, then A(6) = 0. 

Proof. Let us suppose that A(8) > and let us consider L — G 
LS(Q). We can suppose that 1£ < l£ (the reasoning is similar in the other 
case). Let p G {0,1,..., k a — 1} be such that A™ = p. Now, let us study 
each part of the hypothesis: 
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a) Let us suppose that IJ < p ■ max{l£, if } = p ■ if and LJ = 0. From 
Theorem H since lp — 0, we have that, for all p\ £ {0, 1, kp — 1} 
such that A£ = p and for all v £ {0, 1, ...,p — 1}, it must be that 
1 „ i3 £ Fix(j). So, 7 must have at least p ■ Lf fixed points, 

C P0.0' C P1'" P 

because L is a Latin square. But then, we obtain a contradiction 
with being IJ < p • max{l^, if}. So, it must be that A(0) = 0. 

b) Let us suppose that 17 = and LJ < max{lp", if} = if. From Theorem 
[2j since I]" = 0, we have that, for all p\ £ {0, 1, kp — 1} such that 
Af x = p and for all v £ {0,1,..., p — 1}, there must exist t pltV £ 
{0,1,..., fey — 1} such that X] — p and I ~ a £ C7 . So, 

7 must have at least p ■ if different elements in cycles of length p, 
because L is a Latin square. Specifically, 7 must have at least if 
cycles of length p. But then, we obtain a contradiction with being 
IJ < max{l«,lf}. So, it must be that A(0) = 0. 

c) Let us suppose that p = 2 and let us consider I] 1 = and = 

1. Let pi £ {0, 1, kj3 — 1} be such that Af x = 2 and let t £ 
{0,1,..., fey - 1} be such that I a £ C7 . From Theorem [2J 

c po.°' c pi,o 

t must divide l.c.m.(Xp , A^) = 2. Then, it must be that t = 

2, because 1^=0. Indeed, let us observe that the four elements 
I a f< ,1 a p ,1 a f< and I a ft , must be in C7 , because 

C PO.O' PI." PO-O' Pl.l So. 1' PI." So.l'Sl.l 

H = 1. Now, let w £ {0, 1} be such that I a ft = c7 w . Then, 

So.O'Sl.O 

it must be that I „ = cl , , , „s. Therefore, let us observe 

c ?o,i'Si,i t,w+l {mod 2) ' 

that / a ft cannot be in C7 , because L is a Latin square. So, we 

C PO.O>Sl,l 

have a contradiction and thus, it must be that A(0) = 0. □ 



4 Cycle structures of autotopisms of the Latin 
squares of order up to 11. 

All the results of the previous section have been implemented in a computer 
program to generate all the possible cycle structures of the set of non-trivial 
autotopisms of the Latin squares of order up to 11. We can see all these 
cycle structures in the below tables. Let us observe that it is enough to 
show those autotopisms = (a,/3, 7) in which k a < hp < fey, because of 
the conjugacy of rows, columns and symbols in Latin squares. Otherwise, 
(1 Q , I/3, 1 7 ) is a cycle structure of a Latin square autotopism if and only 
if it can be found a permutation a £ S3 such that , 0) (e) < ^<,(i)(e) < 
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fc ^ ( 2)(e) and (l^ (0) (e), K a(1) (6), 1 ^ (2) (e)) is a cycle structure of a Latin 
square autotopism, where iTi gives the (i + l) th component of 9, for all 
* €{0,1,2}. 



n 


la 


1/3 


1^ 


2 




(0 1) 


(2 0) 


3 


CO 1) 


CO 1) 


(0 1) 








(3 0) 




(1,1,0) 


(1,1,0) 


(1,1,0) 


4 


CO 1) 


CO 11 


(0 2 0) 








C2 1 0) 








C4 0) 




CO 2 0) 


CO 2 01 


CO 2 0) 








C2 1 0) 








C4 0) 




Cl 1 0) 


Cl 1 01 


Cl 1 0) 




C2 1 0) 


C2 1 0) 


(2 1 01 


5 


CO 1 1 


CO 1 1 


CO 1 1 

\ 1 5 ) ) / 








01 




CI 1 01 


Cl 1 01 


Cl 1 Oil 

V ? ) ) ) / / 




CI 2 01 


Cl 2 01 


Cl 2 01 




(9 o i o nl 


C9 1 01 


C9 1 01 


6 






CO 2 01 








(1,1,1,0,0,0) 






(0,0,0,0,0,1) 


(2,2,0,0,0,0) 




(0,0,0,0,0,1) 




(3,0,1,0,0,0) 








(4,1,0,0,0,0) 








(6,0,0,0,0,0) 






(0,0,2,0,0,0) 


(0,3,0,0,0,0) 








(0,0,2,0,0,0) 




(0,0,2,0,0,0) 


(0,0,2,0,0,0) 


(3,0,1,0,0,0) 








(6,0,0,0,0,0) 




(1,0,0,0,1,0) 


(1,0,0,0,1,0) 


(1,0,0,0,1,0) 








(2,2,0,0,0,0) 




(0,3,0,0,0,0) 


(0,3,0,0,0,0) 


(4,1,0,0,0,0) 








(6,0,0,0,0,0) 




(2,0,0,1,0,0) 


(2,0,0,1,0,0) 


(2,0,0,1,0,0) 




(2,2,0,0,0,0) 


(2,2,0,0,0,0) 


(2,2,0,0,0,0) 




(3,0,1,0,0,0) 


(3,0,1,0,0,0) 


(3,0,1,0,0,0) 



Table 1: Cycle structures of non-trivial autotopisms of LS(n), for 2 < n < 6. 
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n 


lo 


1/3 


1 7 


7 


(0,0,0,0,0,0,1) 


(0,0,0,0,0,0,1) 


(0,0,0,0,0,0,1) 
(7,0,0,0,0,0,0) 


(1,0,0,0,0,1,0) 


(1,0,0,0,0,1,0) 


(1,0,0,0,0,1,0) 


(1,0,2,0,0,0,0) 


(1,0,2,0,0,0,0) 


(1,0,2,0,0,0,0) 


(1,1,0,1,0,0,0) 


(1,1,0,1,0,0,0) 


(1,1,0,1,0,0,0) 


(2,0,0,0,1,0,0) 


(2,0,0,0,1,0,0) 


(2,0,0,0,1,0,0) 


(1,3,0,0,0,0,0) 


(1,3,0,0,0,0,0) 


(1,3,0,0,0,0,0) 


(3,0,0,1,0,0,0) 


(3,0,0,1,0,0,0) 


(3,0,0,1,0,0,0) 


(3,2,0,0,0,0,0) 


(3,2,0,0,0,0,0) 


(3,2,0,0,0,0,0) 



Table 2: Cycle structures of non-trivial autotopisms of LS(7). 



Example 2. Let us consider = ((012345), (012)(345), (01)(23)(45)) G 
T 6 ((0,0,0,0,0, 1),(0,0,2, 0,0,0), (0,3,0,0,0,0)). The following one is a 
Latin square of £5(0): 

/ 2 4 1 3 5 \ 

5 1 3 4 2 

2 4 3 5 1 

1 3 5 2 4 

4 2 5 1 3 
\ 3 5 1 2 4 / 



Example 3. Let us consider = ((01)(23)(45), (01)(23)(45), (01)(23)(45)) 
G J 7 ((l,3,0,0,0,0,0), (1,3, 0,0, 0,0,0), (1,3, 0,0, 0,0,0)). The following 
one is a Latin square o/£5(0): 

/6 1 34520X 

6 5 2 3 4 1 

3 5 6 1 4 2 

4 2 6 1 5 3 

5 3 2 6 1 4 
2 4 1 3 6 5 

\1045236/ 
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n 


la 


1/3 


1 7 


8 


(0,0,0,0,0,0,0,1) 


(0,0,0,0,0,0,0,1) 


(0,0,0,2,0,0,0,0) 


(0,2,0,1,0,0,0,0) 


(0,4,0,0,0,0,0,0) 


(2,1,0,1,0,0,0,0) 


(2,3,0,0,0,0,0,0) 


(4,0,0,1,0,0,0,0) 


(4,2,0,0,0,0,0,0) 


(6,1,0,0,0,0,0,0) 


(8,0,0,0,0,0,0,0) 


(0,0,0,2,0,0,0,0) 


(0,0,0,2,0,0,0,0) 


(0,0,0,2,0,0,0,0) 


(0,2,0,1,0,0,0,0) 


(0,4,0,0,0,0,0,0) 


(2,1,0,1,0,0,0,0) 


(2,3,0,0,0,0,0,0) 


(4,0,0,1,0,0,0,0) 


(4,2,0,0,0,0,0,0) 


(6,1,0,0,0,0,0,0) 


(8,0,0,0,0,0,0,0) 


(0,1,0,0,0,1,0,0) 


(0,1,0,0,0,1,0,0) 


(2,0,0,0,0,1,0,0) 


(2,0,2,0,0,0,0,0) 


(1,0,0,0,0,0,1,0) 

V ' " ' * ' * ' / 


(1,0,0,0,0,0,1,0) 

V ' " ' * ' * ' / 


(1,0,0,0,0,0,1,0) 


(0,2,0,1,0,0,0,0) 


(0,2,0,1,0,0,0,0) 


(0,2,0,1,0,0,0,0) 


(2,1,0,1,0,0,0,0) 


(4,0,0,1,0,0,0,0) 


(2,0,0,0,0,1,0,0) 


(2,0,0,0,0,1,0,0) 


(2,0,0,0,0,1,0,0) 


(0,4,0,0,0,0,0,0) 


(0,4,0,0,0,0,0,0) 


(0,4,0,0,0,0,0,0) 


(2,3,0,0,0,0,0,0) 


(4,2,0,0,0,0,0,0) 


(6,1,0,0,0,0,0,0) 


(8,0,0,0,0,0,0,0) 


(2,0,2,0,0,0,0,0) 


(2,0,2,0,0,0,0,0) 


(2,0,2,0,0,0,0,0) 


(2,1,0,1,0,0,0,0) 


(2,1,0,1,0,0,0,0) 


(2,1,0,1,0,0,0,0)) 


(3,0,0,0,1,0,0,0) 


(3,0,0,0,1,0,0,0) 


(3,0,0,0,1,0,0,0) 


(2,3,0,0,0,0,0,0) 


(2,3,0,0,0,0,0,0) 


(2,3,0,0,0,0,0,0) 


(4,0,0,1,0,0,0,0) 


(4,0,0,1,0,0,0,0) 


(4,0,0,1,0,0,0,0) 


(4,2,0,0,0,0,0,0) 


(4,2,0,0,0,0,0,0) 


(4,2,0,0,0,0,0,0) 



Table 3: Cycle structures of non-trivial autotopisms of LS(8). 



Example 4. Let us consider 9 = ((01)(23)(45)(67), (01)(23)(45)(67), (01) 
(23)(45)) G X 8 ((0, 4, 0, 0, 0, 0, 0, 0), (0, 4, 0, 0, 0, 0, 0, 0), (2, 3, 0, 0, 0, 0, 0, 0)). 
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The following one is a Latin square of LS(Q): 
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7 \ 
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7 





2 


1 


3 


4 


6 


V 7 


4 


3 


1 


2 





6 


5 / 



n 


la 


1/3 


1 7 


9 


(0,0,0,0,0,0,0,0,1) 


(0,0,0,0,0,0,0,0,1) 


(0,0,0,0,0,0,0,0,1) 


(0,0,3,0,0,0,0,0,0) 


(3,0,2,0,0,0,0,0,0) 


(6,0,1,0,0,0,0,0,0) 


(9,0,0,0,0,0,0,0,0) 


(0,0,1,0,0,1,0,0,0) 


(0,0,1,0,0,1,0,0,0) 


(0,0,1,0,0,1,0,0,0) 


(0,3,1,0,0,0,0,0,0) 


(3,0,0,0,0,1,0,0,0) 


(3,3,0,0,0,0,0,0,0) 


(1,0,0,0,0,0,0,1,0) 


(1,0,0,0,0,0,0,1,0) 


(1,0,0,0,0,0,0,1,0) 


(0,0,3,0,0,0,0,0,0) 


(0,0,3,0,0,0,0,0,0) 


(0,0,3,0,0,0,0,0,0) 


(3,0,2,0,0,0,0,0,0) 


(6,0,1,0,0,0,0,0,0) 


(9,0,0,0,0,0,0,0,0) 


(1,0,0,2,0,0,0,0,0) 


(1,0,0,2,0,0,0,0,0) 


(1,0,0,2,0,0,0,0,0) 


(1,1,0,0,0,1,0,0,0) 


(1,1,0,0,0,1,0,0,0) 


(1,1,0,0,0,1,0,0,0) 


(2,0,0,0,0,0,1,0,0) 


(2,0,0,0,0,0,1,0,0) 


(2,0,0,0,0,0,1,0,0) 


(3,0,0,0,0,1,0,0,0) 


(3,0,0,0,0,1,0,0,0) 


(3,0,0,0,0,1,0,0,0) 


(1,4,0,0,0,0,0,0,0) 


(1,4,0,0,0,0,0,0,0) 


(1,4,0,0,0,0,0,0,0) 


(3,0,2,0,0,0,0,0,0) 


(3,0,2,0,0,0,0,0,0) 


(3,0,2,0,0,0,0,0,0) 


(4,0,0,0,1,0,0,0,0) 


(4,0,0,0,1,0,0,0,0) 


(4,0,0,0,1,0,0,0,0) 


(3,3,0,0,0,0,0,0,0) 


(3,3,0,0,0,0,0,0,0) 


(3,3,0,0,0,0,0,0,0) 



Table 4: Cycle structures of non-trivial autotopisms of 1/5(9) . 
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n 


lo 


1/3 


1 7 


10 


(0,0,0,0,0,0,0,0,0,1) 


(0,0,0,0,0,0,0,0,0,1) 


(0,0,0,0,2,0,0,0,0,0) 


(1,2,0,0,1,0,0,0,0,0) 


(3,1,0,0,1,0,0,0,0,0) 


(2,4,0,0,0,0,0,0,0,0) 


(5,0,0,0,1,0,0,0,0,0) 


(4,3,0,0,0,0,0,0,0,0) 


(6,2,0,0,0,0,0,0,0,0) 


(8,1,0,0,0,0,0,0,0,0) 


(10,0,0,0,0,0,0,0,0,0) 


(0,0,0,0,2,0,0,0,0,0) 


(0,5,0,0,0,0,0,0,0,0) 


(0,0,0,0,2,0,0,0,0,0) 

V ' " ' * ' * ' * ' / 


(0,0,0,0,2,0,0,0,0,0) 


(0,0,0,0,2,0,0,0,0,0) 


(5,0,0,0,1,0,0,0,0,0) 


(10,0,0,0,0,0,0,0,0,0) 


(0,1,0,0,0,0,0,1,0,0) 


(0,1,0,0,0,0,0,1,0,0) 


(2,0,0,0,0,0,0,1,0,0) 


(1,0,0,0,0,0,0,0,1,0) 


(1,0,0,0,0,0,0,0,1,0) 


(1,0,0,0,0,0,0,0,1,0) 


(0,1,0,2,0,0,0,0,0,0) 


(0,1,0,2,0,0,0,0,0,0) 


(2,0,0,2,0,0,0,0,0,0) 


(0,2,0,0,0,1,0,0,0,0) 


(0,2,0,0,0,1,0,0,0,0) 


(0,2,2,0,0,0,0,0,0,0) 


(2,1,0,0,0,1,0,0,0,0) 


(2,1,2,0,0,0,0,0,0,0) 


(4,0,0,0,0,1,0,0,0,0) 


(4,0,2,0,0,0,0,0,0,0) 


(1,0,1,0,0,1,0,0,0,0) 


(1,0,1,0,0,1,0,0,0,0) 


(1,0,1,0,0,1,0,0,0,0) 


(2,0,0,0,0,0,0,1,0,0) 


(2,0,0,0,0,0,0,1,0,0) 


(2,0,0,0,0,0,0,1,0,0) 


(1,0,3,0,0,0,0,0,0,0) 


(1,0,3,0,0,0,0,0,0,0) 


(1,0,3,0,0,0,0,0,0,0) 


(2,0,0,2,0,0,0,0,0,0) 


(2,0,0,2,0,0,0,0,0,0) 


(2,0,0,2,0,0,0,0,0,0) 


(2,1,0,0,0,1,0,0,0,0 


(2,1,0,0,0,1,0,0,0,0) 


(2,1,0,0,0,1,0,0,0,0 

\ i iiii iiii/ 


(3,0,0,0,0,0,1,0,0,0) 


(3,0,0,0,0,0,1,0,0,0) 


(3,0,0,0,0,0,1,0,0,0) 


(0,5,0,0,0,0,0,0,0,0) 


(0,5,0,0,0,0,0,0,0,0) 


(2,4,0,0,0,0,0,0,0,0) 


(4,3,0,0,0,0,0,0,0,0) 


(6,2,0,0,0,0,0,0,0,0) 


(8,1,0,0,0,0,0,0,0,0) 


(10,0,0,0,0,0,0,0,0,0) 


(4,0,0,0,0,1,0,0,0,0) 


(4,0,0,0,0,1,0,0,0,0) 


(4,0,0,0,0,1,0,0,0,0) 


(2,4,0,0,0,0,0,0,0,0) 


(2,4,0,0,0,0,0,0,0,0) 


(2,4,0,0,0,0,0,0,0,0) 


(4,0,2,0,0,0,0,0,0,0) 


(4,0,2,0,0,0,0,0,0,0) 


(4,0,2,0,0,0,0,0,0,0) 


(5,0,0,0,1,0,0,0,0,0) 


(5,0,0,0,1,0,0,0,0,0) 


(5,0,0,0,1,0,0,0,0,0) 


(4,3,0,0,0,0,0,0,0,0) 


(4,3,0,0,0,0,0,0,0,0) 


(4,3,0,0,0,0,0,0,0,0) 



Table 5: Cycle structures of non-trivial autotopisms of LS*(10). 
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n 


la 


1/3 


1 7 


11 


(0,0,0,0,0,0,0,0,0,0,1) 


(0,0,0,0,0,0,0,0,0,0,1) 


(0,0,0,0,0,0,0,0,0,0,1) 








(11,0,0,0,0,0,0,0,0,0,0) 




(1,0,0,0,0,0,0,0,0,1,0) 


(1,0,0,0,0,0,0,0,0,1,0) 


(1,0,0,0,0,0,0,0,0,1,0) 




(1,0,0,0,2,0,0,0,0,0,0) 


(1,0,0,0,2,0,0,0,0,0,0) 


(1,0,0,0,2,0,0,0,0,0,0) 




(1,1,0,0,0,0,0,1,0,0,0) 


(1,1,0,0,0,0,0,1,0,0,0) 


(1,1,0,0,0,0,0,1,0,0,0) 




(2,0,0,0,0,0,0,0,1,0,0) 


(2,0,0,0,0,0,0,0,1,0,0) 


(2,0,0,0,0,0,0,0,1,0,0) 




(1,1,0,2,0,0,0,0,0,0,0 


(1,1,0,2,0,0,0,0,0,0,0) 


(1,1,0,2,0,0,0,0,0,0,0) 




(1,2,0,0,0,1,0,0,0,0,0) 


(1,2,0,0,0,1,0,0,0,0,0) 


(1,2,0,0,0,1,0,0,0,0,0) 




(2,0,1,0,0,1,0,0,0,0,0) 


(2,0,1,0,0,1,0,0,0,0,0) 


(2,0,1,0,0,1,0,0,0,0,0) 




(3,0,0,0,0,0,0,1,0,0,0) 


(3,0,0,0,0,0,0,1,0,0,0) 


(3,0,0,0,0,0,0,1,0,0,0) 




(2,0,3,0,0,0,0,0,0,0,0) 


(2,0,3,0,0,0,0,0,0,0,0) 


(2,0,3,0,0,0,0,0,0,0,0) 




(3,0,0,2,0,0,0,0,0,0,0) 


(3,0,0,2,0,0,0,0,0,0,0) 


(3,0,0,2,0,0,0,0,0,0,0) 




(4,0,0,0,0,0,1,0,0,0,0) 


(4,0,0,0,0,0,1,0,0,0,0) 


(4,0,0,0,0,0,1,0,0,0,0) 




(1,5,0,0,0,0,0,0,0,0,0) 


(1,5,0,0,0,0,0,0,0,0,0) 


(1,5,0,0,0,0,0,0,0,0,0) 




(5,0,0,0,0,1,0,0,0,0,0) 


(5,0,0,0,0,1,0,0,0,0,0) 


(5,0,0,0,0,1,0,0,0,0,0) 




(3,4,0,0,0,0,0,0,0,0,0) 


(3,4,0,0,0,0,0,0,0,0,0) 


(3,4,0,0,0,0,0,0,0,0,0) 




(5,0,2,0,0,0,0,0,0,0,0) 


(5,0,2,0,0,0,0,0,0,0,0) 


(5,0,2,0,0,0,0,0,0,0,0) 




(5,3,0,0,0,0,0,0,0,0,0) 


(5,3,0,0,0,0,0,0,0,0,0) 


(5,3,0,0,0,0,0,0,0,0,0) 



Table 6: Cycle structures of non-trivial autotopisms of LS (11). 



Example 5. Let us consider 6 = ((012345) (678), (012345)(678), (012) (34) 
(56)(78)) e X 9 ((0, 0, 1, 0, 0, 1, 0, 0, 0), (0, 0, 1, 0, 0, 1, 0, 0, 0), (0, 3, 1, 0, 0, 0, 0, 
0,0)). The following one is a Latin square of LS(Q): 
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Example 6. Let us consider 6 = ((012345)(678), (012345)(678), (012345) 
(678)) e Jio((l,0, 1,0, 0,1,0,0, 0,0), (1,0, 1,0, 0,1,0, 0,0,0), (1,0, 1,0, 0,1, 
0,0,0,0)). The following one is a Latin square of LS(@): 
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Example 7. Lef tts consider 6 = ((01)(23)(45)(67), (01)(23)(45)(67), (01) 
(23) (45) (67)) e Xn ((3, 4, 0, 0, 0, 0, 0, 0, 0, 0, 0), (3, 4, 0, 0, 0, 0, 0, 0, 0, 0, 0), (3, 
4,0,0, 0,0,0,0,0,0,0)). The following one is a Latin square ofLS(Q): 
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5 Final remarks 



Apart from the previous cycles structures, the following ones verify all the 
results of Section 3, although an exhaustive computation proves that they 
do not correspond to any Latin square autotopism: 



n 


la 


1/3 


1 7 


6 


(0,0,0,0,0,1) 


(0,0,0,0,0,1) 


(0,3,0,0,0,0) 


(0,1,0,1,0,0) 


(0,1,0,1,0,0) 


(2,0,0,1,0,0) 


(0,3,0,0,0,0) 


(0,3,0,0,0,0) 


(0,3,0,0,0,0) 


10 


(0,0,0,0,0,0,0,0,0,1) 


(0,0,0,0,0,0,0,0,0,1) 


(0,5,0,0,0,0,0,0,0,0) 


(0,2,0,0,0,1,0,0,0,0) 


(0,2,0,0,0,1,0,0,0,0) 


(0,2,0,0,0,1,0,0,0,0) 


(0,5,0,0,0,0,0,0,0,0) 


(0,5,0,0,0,0,0,0,0,0) 


(0,5,0,0,0,0,0,0,0,0) 



Although in Section 4 we give all the cycle structures of autotopisms 
of the Latin squares of order up to 11, let us remark that the properties 
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of Section 3 can be implemented in an algorithm to obtain all the cycle 
structures of autotopisms of the Latin squares of greater orders. 
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